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Abstract 

We introduce the Hausdorff measure for definable sets in an o- 
minimal structure, and prove the Cauchy-Crofton and co-area formu- 
lae for the o-minimal Hausdorff measure. We also prove that every 
definable set can be partitioned into "basic rectifiable sets" , and that 
the Whitney arc property holds for basic rectifiable sets. 
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1 Introduction 

Let K be an o-minimal structure expanding a field. We introduce, for every 
e G N, the e-dimensional Hausdorff measure for definable sets, which is the 



generalization of the usual Hausdorff measure for real sets Morgan88 . We 
also show that every definable set can be partitioned into "basic e-rectifiable 
sets" (§3]). Moreover, we generalize some well known result from geometric 
measure theory, such as the Cauchy-Crofton formula (which computes the 
Hausdorff measure of a set as the average number of points of intersection 
with hyperplanes of complementary dimension) and the co-area formula (a 
generalization of Fubini's theorem), to the o-minimal context. 

The measure defined in [BO 04] is the starting point for our construction 
of the Hausdorff measure. A theorem of [BP98J allows us to prove that 
integration using the Berarducci-Otero measure satisfies properties analogous 
to the ones for integration over the reals (for example, the change of variable 
formula). If K is sufficiently saturated, the Berarducci-Otero measure of a 
bounded definable set X is C^(st(X)), where £r is the Lebesgue measure 
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and st is the standard-part map. However, the naive definition of Hausdorff 
measure given by 

U\X) := 7£(stp0) (1) 

does not work (because the resulting "measure" is not additive: see Exam- 
ple EH])- The correct definition for the e-dimensional Hausdorff measure is 
defining it first for basic e-rectifiable sets via (pQ), and then extending it to 
definable sets by using a partition into basic e-rectifiable pieces. Such a par- 
tition is obtained by using partitions into M„-cells ( |K92j . |P08] . |VR06j ). 
a consequence of which is the Whitney arc property for basic e-rectifiable 
sets (SD. 



2 Lebesgue measure on o-minimal structures 

The definitions of measure theory are taken from [Halmos50j. 

Let 1 := MU {±00} be the extended real line. Let K be a Ki-saturated 
o-minimal structure, expanding a field. Let K be the set of finite elements 
of K. Let st : K n — y W 1 be the function mapping x to the n-tuple of standard 
parts of the components of x. 

For every n G N, let £jg be the n-dimensional Lebesgue measure (on W 1 ). 
If n is clear from context we drop the superscript. Let CJ{ be the o-minimal 
measure on K n defined in |BO04j . More precisely, is a measure on the 
cr-ring R n generated by the definable subsets of K n ; thus, (K n , R m £") is a 
measure space. Moreover, since K n G R n , R n is actually a cr-algebra. 

Notice that £" can be extended in a natural way to a measure £2 on 
the cr-ring B n generated by the definable subsets of K n of finite diameter. 
Finally, we denote by C n the completion of C%, and if n is clear from context 
we drop the superscript. Notice that the cr-ring B n is not a cr-algebra. 

Remark 2.1 ( [B()04j Thm. 4.3]). If C C K n is definable, then C n (C) is the 
Lebesgue measure of st(C) . 

Definition 2.2. For A C K n and / : K n K m we define st(/) : A — »■ R m 
by st(/)(x)=st(/(x)). 

Remark 2.3. If A C and f : A —} K are definable, then st(/) is an 
£ n -measurable function. 

Definition 2.4. Let A C and f : A —t K be definable. If st(/) is 
>C n -integrable we will denote its integral by 

JfdC n ; J f(x) dx; J f(x) dC n (x) or J f. 

AAA A 
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Remark 2.5. If A C K n and / : A — V K are definable, then st(/) is 
£-integrable. 

Let WLk be the structure on R generated by the sets of the form st(U), 
where U varies among the definable subsets of K n . By [BP98j . M.k is o- 
minimal. 

Remark 2.6. Let U C K n be definable. Then, dim(st(£/)) < dim(JT). 

Proof. Let dim([/) = d. After a cell decomposition, we can assume that £7 
is the graph of a definable continuous function / : V — > K n ~ d , with V C K d 
open cell. We can then conclude by applying the method in [HPP08, Lemma 
10.3]. ' □ 

Definition 2.7. A function / is Lipschitz if there is C G K such that, for 
all i,i/6 dom(/), we have \ f(x) — f(y)\ < C\x — y\ (notice the condition on 
C being finite). An invertible function / is bi-Lipschitz if both / and f^ 1 
are Lipschitz. 

Remark 2.8. Let U C K n and / : U ->■ K be definable, with / > 0. Then, 

J f dC n = £ n+1 {{(x,y) EUxK:0<y< f(x)}). 

u 

Lemma 2.9 (Change of variables). Let U, V C K n be open and definable, 
and let A C U be definable. Let f : U — >■ V be definable and bi-Lipschitz and 
g : V — >■ K be definable, then 



j g = J\detDf\gof. 



f{A) A 

Before proving the above lemma, we need some preliminary definitions 
and results. 

Lemma 2.10. Let U C K n be open and let f : U — >■ K be definable. Then 
there is a R#- definable function f : C — > R ; where C C st(Z7) «s an open set, 
such that 

i) E := (st(U) \ C) U (C n st( J ftT n \ C/)) C^-negligible {and, therefore, 
st _1 (i?) is C n -negligible) . 

ii) f and f are C 1 on U \ st _1 (£^) and C , respectively. 

Hi) For every x G U with st(x) G C we hav e st(f(x)) = f(st(x)). Moreover, 
D/ is finite and D(f)(stx) = st(D/(x)). 
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iv) 



f 



I 



u 



c 



Proof. By cell decomposition, we may assume that / is a function of class C , 
and that U is an open cell. Since dim(r(/)) = n, we have, by Remark 12.61 
dim(st(r(/)) < n. By cell decomposition, there is an R^-definable, closed, 
negligible set E C st(Z7), and definable functions g^ : st(Z7) \ E — > R of class 
C 1 for k = 1, . . . , r such that st(r(/)) H ((st(t7) \E) xR) is the union of the 
graphs of the functions g^. We claim that r = 1: 

In fact, if gx, g 2 are two different such functions, and say g\ < g2, then 
for some x G st(U) we have (x,gi(x)), (x,g 2 (x)) G st(r(/)). Since / is 
continuous, { (x, y) : y G (gi(x) , g 2 (x))} C st(r(/)). On the other hand, 
{(x,y) : (x, y) G st(r(/))} is the finite set {(x, gi(x)), (x, g r (x))}, absurd. 

By |HPP08l Theorem 10.4], after enlarging E by a negligible set, we 
obtain i). 

Let / := g\. ii) holds, and for every x G £7 with st(x) G C we have 
st (/(#)) = /(st(rr)). The equality of the integrals in iv) follows from Re- 
mark 12.81 To obtain the second part of iii) we will enlarge E by a negligible 
set. For i — 1, . . . , n let 



By [BP98J, Ei is R^- definable. If dim(Ei) = n, then E\ contains an open 
ball. This contradicts Lemma 2.5 of [BO04J by which every definable, one 
variable function into K has finite derivative except on st _1 (A), for a finite 
set A. It follows that each set E^ is negligible and therefore, after enlarging 
E, we may assume that D(/) is finite on U \ st _1 (£'). 

It remains to prove D(/)(stx) = st(D/(x)). As before, we will enlarge 
E by a negligible set. Let V := {x G R n : D(/)(x) ^ Bf(x)}. The set V 
is R^-definable. If V is non- negligible, then it contains an open ball and 
therefore w.l.o.g. we may assume that V is an open ball centered at 0. We 
may also assume /(0) = 0. After substracting from / a linear function, 

we can assume that ;ff-(0) = and J^(0) = 3e > for some index % = 
1, . . . ,n. Therefore, on a smaller neighborhood of 0, we have < e and 
> 2e. Thus, for x along the Xi axis, \j{x)\ < \x\e and f(x) > 2\x\e 
contradicting the first part of iii), namely, st (/(#)) = f(x). We conclude 
that V is negligible. Let E' be a negligible set such that away from st _1 (£") 
the equality st(D/(x)) = D/(stx) holds. Then away from st _1 (V U E') we 



^■=st({xeU:^(x)^K}). 
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have st(D/(x)) = D/(st(a;)) = D/(st(x)) as wanted. By cell decomposition, 
E can be further enlarged so that C is open. □ 

Remark 2.11. If f~ x (A) is negligible whenever A is, then, outside a negli- 
gible closed set, (/ o g) — f og. 

Proof of Lemma \2. ,91 The fact that / is bi-Lipschitz implies that / is injective 
(since it is also bi-Lipschitz). 

Claim 1. Let C C st(V) be Lebesgue measurable. Then, 



C n (C)= J st(|detD/|). 



(st/)"i(C) 

In fact, by the change of variables formula (on the reals!) and Lemma ^.lCH 
C n (C)= J |det D/|) = j st(|detD/|). 

Claim 2. Let h : V — > R be an integrable function. Then, 

Jh = J stddetD/D^o/. 
v u 

Claim [JJ implies that the statement is true if h is a simple function. By 
continuity, the statement is true for any integrable function h. 
In particular, we can apply Claim |2] to the function 



h '. x i — y 



st(g(x)) if x G f(A), 
otherwise, 



and obtain the conclusion. □ 

Lemma 2.12 (Fubini's theorem). £, n+m is the completion of the product 
measure C n x C m . Therefore, if D is the interval [0, 1] C K and given 
f : D n+m -> D definable, 

f(x,y) dC n+m (x,y)= J J f(x,y) dC m (x) dC n (y). 

Y)n + m D m D n 

Proof. Follows from the definition of C n in [BO 04] . □ 
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2.1 Measure on semialgebraic sets 

Definition 2.13. We say that E C K n is 0-semialgebraic if E is defin- 
able without parameters in the language of pure fields. If E C K n is 0- 
semialgebraic we denote the subset of W 1 defined by the same formula that 
defines E by E^. 

Remark 2.14. Let E C K n be 0-semialgebraic. Then, st(E) = Er. 

Let E C be closed and 0-semialgebraic submanifold. Working in 
local charts, from |BO04] one can easily define a measure C E on the cr-ring 
generated by the definable subsets of E of bounded diameter. We will denote 
in the same way the completion of C E . Notice that C K = C n . 

Remark 2.15. Let E be a closed, 0-semialgebraic submanifold of K n of 
dimension e, F := st(E), and C C E be definable and bounded. Then, 
C E (C) = £jg(st(C)), where £^ is the e-dimensional Hausdorff measure on F. 

One could also take the above remark as the definition of C E on E n i^ n . 

3 Rectifiable partitions 

Theorem 13.81 shows that every definable set A C has a partition into 
definable sets which are M n -cells after an orthonormal change of coordinates 
(where M n e Q depends only on n). In |P08j . the author shows that a 
permutation of the coordinates suffices. The proof of 13. 81 follows closely that 
of [K92J . The partition in 13.81 is then used in Corollary 13.111 to show that 
definable sets have a rectifiable partition. 

Definition 3.1. Let L : V — > W be a linear map between normed K- vector 
spaces. The norm of L is given by 

||L|| := sup 
|«|=i 

For V, W in the Grassmannian of e-dimensional linear subspaces of K n , 
namely Q e (K n ), let ny and ttw G EndxiK 71 ) be the orthogonal projections 
onto V and W respectively. In this way we have a canonical embedding 
Q e {K n ) C EndxiK™). The distance function on the Grassmannian is 
given by the inclusion above: 

8(V,W) := ||7iy-7r w ||. 
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For P in Q x {K n ) and X G G k (K n ), define 



5(P,X) := \v-tt x (v)\, 

where n x is the orthogonal projection onto X, and v is a generator of P of 
norm 1. Note that 5(P,X) = if and only if P C X, < <5(P,X) < 1 and 
5(P,X) = 1 if and only if P ± X Note also that 5(P,X) is the definable 
analogous of the sine of the angle between P and X. 

Lemma 3.2. Let n G N >0 . Then there exists an e n G Q>o, e n < 1; such 
that for any Xi, . . . ,X 2n G Q n -i{K n ), there is a line P G Qi{K n ) such that 
whenever Yj., ■ ■ ■ , Yin £ £/n-i(-^ n ) 

5(Xj, Fj) < e n , 2 = 1,..., 2n, t/ien 
5(P,F)>e n , z = l,...,2n. 

Proo/. For e > define Si(e) = K : |« - < 2e}. If = R, let 

£n G Q>o be small enough so that 2n Vol(S'i(e n )) < Vol(S' ?1 ~ 1 ), where Vol is 
the measure C sn defined in §2U Then 

Vol(M 2n Sfa)) < 2nVol(S 1 (e n )) < Vol^" 1 ) 
^-^1=1 

and therefore 

U^^)^^ 1 - (2) 

The same e n will necessarily satisfy ([2]) for any field K containing R. 
Now, we choose 

v G S n - X - {J" Sfa) 

and let P := (v). Then 

5(P, Yi) = \v- ttyM >\v- ir Xi v\ - \n Xi v - tt Yi v\ > e n . □ 

Definition 3.3. Let e > 0. A definable embedded submanifold M of K n is 
e-flat if for each x,y G M we have S(TM x ,TM y ) < e, where 7 .\ / ,. denotes 
the tangent space to M at x. 

Lemma 3.4. Let A C K n be a definable submanifold of dimension e and 
e G R>o- Then there is a cell decomposition A = [_) i=0 Ai of A such that 
for every i we have either dim(v4j) < dim (A) or A4 is an e-flat submanifold 
ofK n . 
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Proof. Cover Q e [K n ) by a finite number of balls Bi of radius e/2; and consider 
the Gauss map G : A — > Q e (K n ) taking an element a of A to TA a . Take a 
cell decomposition of K e compatible with A and partitioning each G~ 1 (Bi). 
Then the e-dimensional cells contained in A are e-flat. □ 

Lemma 3.5. Let e G Q>o ; and let A C K n be an open definable set. Then 
there are open, pairwise disjoint cells A±, . . . , A p C A such that 

(i) dim(A - (J Ai) < n. 

(ii) For each i, there are definable, pairwise disjoint sets B 1 , . . . ,B k (with 
k depending on i) such that 

(a) k < In; 

(b) each Bj is a definable subset ofdAi and an e-flat, (n—1) -dimensional, 
C 1 -submanifold of K n ; 

(c) dim(94 - Uj=i #i) <n-l. 

Proof. By induction on n. The lemma is clear for n — 1. Assume that n > 1 
and the lemma holds for smaller values of n. 

Take a cell decomposition of A compatible with A into C^cells. Let C 
be an open cell in this decomposition; it suffices to prove the lemma for C. 
Note that C = (f,g)x, where X is an open cell in K n ~ l and /, g are definable 
(^-functions on X. Take finite covers of r(/) and T(g) by open, definable 
sets Ui and Vj, respectively, such that each Ui D r(/) and each Vj fl T(g) is 
e-flat (to do this, take a finite cover of the Grassmannian by e-balls and pull 
it back via the Gauss maps for r(/) and T(g)). The collection of all sets 
n(Ui) fl ir(Vj) is an open cover O of X. By the cell decomposition theorem, 
there is a C 1 -cell decomposition of X partitioning each set in O. Let S be 
an open cell in this decomposition, and let Co := (f,g)s- It suffices to prove 
the lemma for Cq. By the inductive hypothesis, we can find A[, . . . , A' C S 
and B[,...,B' k C dA\ satisfying the conditions (i) and (ii) above (with n 
replaced by n — 1). Define 

Ai'-=(f,9)A$, i = l,...,p. 

Then dim(C - \J p i=1 AA < n. For j = 1, . . . , k, the set (B'j x K) n dA i is 
definable. Take a C 1 -cell decomposition of this set, and let Bj be the union 
of the (n — l)-dimensional cells in this decomposition (note that Bj may be 
empty). Then Bj is an e-flat C 1 -submanifold of K n and 

dim(((^. x K) n dA-i) - Bj) <n-l. 
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Define B k+1 := r(/|A-) and B k+2 := r(^|AJ); by construction these are 
e-flat. It is routine to see that dA { C B k+1 U B k+2 U (dA[ x K). Thus 

- U )tl B 3 c ((04 x n 9A) - U -=i a,- 

= (Uj=i((^ x n 04) u^)- U U B > 

where E is a definable set with dim(.E') < n — 1. Therefore dim(cL4j — 
Uj=i -fr?) < ^ — 1- Since fc < 2(n — 1), we get k + 2 < 2n and the lemma is 
proved. □ 

Definition 3.6. Let U C K n be open and let / : C/ — >■ fT m be definable. 
Given < M G K, we say that / is an M-function if |D/| < M. We say 
that / has finite derivative if |D/| is finite. 

Notice that, by w-saturation of K, if / is definable and has finite deriva- 
tive, then it is an M-function for some finite M. 

Let M G K >0 . An M-cell is a C^cell where the C 1 functions that define 
the cell are M-functions. More precisely: 

Definition 3.7. Let (ii, . . . ,i m ) be a sequence of zeros and ones, and M G 
K >0 . An («!,..., i m )-M-cell is a subset of K m defined inductively as follows: 

(i) A (O)-M-cell is a point {r} C K, a (l)-M-cell is an interval (a, b) C K, 
where a, b G K. 

(ii) An (?!,..., i m , 0)-M-cell is the graph r(/) of a definable M-function / : 
X — > K of class C 1 , where X is an (ii, . . . , i m )-M-cell; an (ii, . . . , i m , 1)- 
M-cell is a set 

:= {(x,r) EXxK: f(x) <r< g(x)}, 

where X is an (ii, ... ,i m )-M -cell and f,g : X — >■ K are definable 
M-functions of class C 1 on X such that for all x G X, f(x) < g(x). 

Theorem 3.8. Let A C fsT n fre definable. Then there are definable, pairwise 
disjoint sets A i} i = 1, . . . , s, such that A = [j i Ai and for each A i: there is 
a change of coordinates o~i G O n (K) such that o~i(Ai) is an M n -cell, where 
Mi £ Q>o is a constant depending only on n. 

Proof. We will make use of the following fact: 

Let e G [0, 1], P G Gi(K n ), X G Q k {K n ) and and w G X be a unit vector. 
Suppose 8{P,X) > e. If -k p (w) > 1/2, where 7Tp is the orthogonal projection 
onto P, then 

\irp(w) — w| > \irp(w) — itx(jp{w))\ > \itp{w)\e > l/2e. 
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If TTp{w) < 1/2, then \w\ < \tt p (w)\ + \tt p (w) — w\ < 1/2 + \tt p (w) — w\. In 
either case, we have 

\ir P (w) -w\> -e. (3) 

We prove the theorem by induction on n; for n = 1 the theorem is clear. 
We assume that n > 1 and that the theorem holds for smaller values of n. 
We also proceed by induction on d := dim(v4). It's clear for d = 0; so we 
assume that d > and the theorem holds for definable bounded subsets B 
of K n with dim(B) < d. 

Case I: dim(A) = n. In this case A is an open, bounded, definable subset 
of K n , so by using the inductive hypothesis and Lemma [3.51 we can reduce 
to the case where there are pairwise disjoint, definable B x , . . . , B k C dA such 
that k < 2n, dim(dA-{J j=1 Bj) < n—l and each Bj is an e„-flat submanifold, 
where e n is as in Lemma 13.21 By Lemma I3.2[ there is a hyperplane L such 
that for each Bj and all x e Bj, we have ^{L 1 - ,T x Bj) > e n . Take a cell 
decomposition B of K n , with respect to orthonormal coordinates in the L, 
L 1 - axis, partitioning each Bj. Let 

S := {C G B : dim(C) = n - 1, C C [f j=l B^} 

and note that dim(cL4 \ IJces ^) <n — 1. Furthermore, 

BAD := {x e A : i<l\« L {x)) DdA<£ [j ceS C} 

has dimension smaller than n. Let Ui, . . . , Ui be the elements of {txl{C) : 
C £ S}. Then the set 

{ xe A:x^-n L \[j l=l U t )} 

is contained in BAD, and therefore has dimension smaller than n. 

By using the inductive hypothesis, we only need to find the required 
partition for each of the sets A fl 7r i ^ 1 (L^), i = 1, . . . , I. Fix i G {1, . . . , 1} and 
let U := U h A' := Ann L \U). Take C E S with tt l (C) = U. Then C = T(0) 
for a definable C x -map (f) : U — > L 1 - and for all x G C, 

T x C = {(v,D<P(v)):veT 7TL{x) U}. 

Let u G T nL ( x )U be a unit vector; since 5(L J -,T X C) > e„ and \(v, D(f>(v))\ = 
•\/l + |D0(t>)| 2 , it follows from equation ([3]) that 
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Therefore, 

\mv)\< a/4-i- 



Let M n e Q be bigger than max |M n _i, y 4r — l| . 

We have proved that for each Cj G 5 with 7T£,(Cj) = £/ there is a definable 
C 1 -map 0j : U — > K, such that \T)<pj\ < M n and Cj = r (</>,,■). 

By the inductive hypothesis, there is a partition V of U such that each 
piece P G P is a M n _i-cell after a change of coordinates of L. We have 

A' = j ] (0 r ,0 s )p, 

(0 r ,</> 3 )pCA' 

and (0 r , s )p is a M n -cell after a coordinate change. 

Case II: dim(y4) < n. In this case, by Lemma 13.41 we can partition A 
into cells which are e n -flat. Therefore we may assume that A is an e n -flat 
submanifold, where e n is as in Lemma 13^21 As in case I, there is a hyperplane 
L such that A is the graph of a function / : U — >■ K, U C L and |D/| < M n . 
By the inductive hypothesis, we can partition U into M^.x-cells. The graphs 
of / over the cells in this partition give the required partition of A. □ 

Definition 3.9. Let A C K n and e < n. A is basic e-rectifiable with 
bound M if, after a permutation of coordinates, A is the graph of an M- 
function / : U — > K n ~ e , where U C K e is an open M-cell for some finite M. 

Lemma 3.10. Let A C K n be an M-cell of dimension e. Then, A is a 
basic e-rectifiable set, and the bound of A can be chosen depending only on 
M and n. 

Proof. We proceed by induction on n. If n = or n = 1 the result is trivial, 
so assume n > 2. By definition, there exists an M-cell B C K n ~ l such that 

(1) either A = T(g) for some M-function g : B — > K, or 

(2) A = (g, K)b for some M-functions g,h : B — > K, with g < h. 

By inductive hypothesis, there exists an open L-cell C C K d (for some d and 
some L > M depending only on M and on n), and an L-function / : C — > 
K n ~ x ~ d , such that B = T(f). 

In case (1) d — e. Define I : C -> K n ~ e by l(x) = (f(x),g(x,f(x))). It is 
easy to see that I is an //-function for some L' depending only on M and n, 
and that A = T(l). 



11 



In case (2), d = e—1. Define g := gof, h := hof, and B := (g, h)c- Given 
(x,y) G B, define l(x,y) := f(x). We have that B is an open e-dimensional 
L-cell, I : B -> fT™ is an L-function, and A = T(l). □ 

Corollary 3.11. Let A C if n 6e definable of dimension at most e. Then 
there is a partition A = |Ji=o^« s,uc ^ that dim(A ) < e and A, zs a frasic 
e-rectifiable set for i > 0. Moreover, the bounds of each A{ can be chosen to 
depend only on n (and not on A). We call (Aq, . . . , Ak) a basic e-rectifiable 
partition of A. 

Proof. Apply Theorem 13.81 and 13.101 □ 

Notice that a similar result has also been proved in |PW06[ Theorem 2.3] 
(where they also take arbitrarily small bounds): however, in |PW06j they 
don't require that the functions parametrizing the set A are injective (which 
is essential for our later uses). 

4 Whitney decomposition 

The fact that the functions that define an M-cell are actually Lipschitz func- 
tion follows from the following property of M-cells: 

Every pair of points x, y in an M-cell C C K n can be connected by a 
definable C l curve 7 : [0, 1] — > C with |7'(t)| < iV|x — y\, where N is a 
constant depending only on M and n which is finite if M is (Lemma 14.31 
or |VR06j 3.10 & 3.11). 

The same property implies that a iV-function / on an M-cell is Lipschitz 
where the Lipschitz constant is finite if M and iV are (Corollary I4.5p . This 
last property will be needed for defining Hausdorff measure. 

Remark 4.1. Let U C K n be open and definable, and / : U — > K be an 
M-function (for some finite M). It is not true in general that / is L-Lipschitz 
for some finite L: this is the reason why we needed to prove Theorem 13.81 

Definition 4.2. Let A C K n , B C K m be definable sets. Let A C A x 
([0, 1] x B) C K n x K 1+m be a definable set such that for every x G A, the 
fiber over x 

X x := {ye[0,l]xB:(x,y)eX} 

is a curve X x : [0, 1] — > B. We view A as describing the family of curves 
{X x }xeA- Such a family is a definable family of curves (in B, parametrized 
by A). 
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An L-cell is an L-Lipschitz cell if the functions that define the L-cell are 
L-Lipschitz. 



Lemma 4.3. Fix L G K >0 and n G N >0 . Then, there is a constant K(n, L) G 
K >0 depending only on n and L, that is finite if L is, such that for every L- 
Lipschitz cellC C K n there is a definable family of curves^ C C 2 x([0, l]xC) 
such that: For all x,y G C , j Xjy : [0, 1] — > C is a C l -curve with 

(i) 7xy(0) = 7*2,(1) = 2// 

(ii) | 7 ^(t)| < tf(n,L)|x-y|,/oraZZ* G [0,1]. 

Proof. By induction on n. For n — 1 the lemma is clear. Take n > 1, and 
assume that the lemma holds for n. Let C C i^ n+1 be an L-Lipschitz cell. 
Then C = T(f) or C = (g, for some L-Lipschitz cell X C K™ -1 and 
definable, C 1 , L-Lipschitz functions /, /i with g < h, and |D/|, |Dp|, |D/i| < 
L. By induction, there are a constant fc := K(n — 1, L) and a definable family 
of C 1 -curves (3 in X with the required properties. Let n n : K n+1 — > K n be 
the projection onto the first n coordinates. 

If C — r(/), we lift P to C via /: fix x,y G C and let r y x ,y(t) '■= 
(a(t), f(a(t))), where for all t G [0,1] a(t) := ftn n {x) it n (y){t) ■ Then we have 

|Yxy(OI<(l + £)*l*-Vl- 

If C = (g, h)x, we lift (3 as follows: Fix x,y £ C and let ct := Pit n (x),n„(y)- 
Let 7r : i^ n+1 — y K be the projection onto the last coordinate and take 
u,v G (0, 1) with 

n(x) = uh(a(0)) + (1 - u)g(a(0)) 
ir(y) = vh(a(l)) + (l-v)g(a(l)). 

Let Z(t) := tv + (l-t)u, for t G [0, 1]. We define l x , y {t) := (a(t), l(t)h(a(t)) + 
(1 — l(t))g(a(t))), and note that 

K y {t)\ <k\x-y\ + \{v- u){h{a{t)) - g(a(t)))\ + 2Lk\x - y\, 

since l(t),l-l(t) are between and 1 and \Dh(a'(t))\, |D^(a'(*))| < L\a'{t)\. 
Let / := h — g. We want to bound \(v — u)f(a(t))\, which equals 

\ ny _ nx _ v (f(a(l)) - f(a(t))) + u(f(a(0)) - f(a(t))) + g(a(0)) - g(a(l))\. 

But 

a(l)-a(t) 



\f(a(l)) - f(a(t))\ < L\a(l) - a(t)\ = L\l - t\ 



<L\a'(t )\ 
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for some t between t and 1. Similarly, |/(a(0)) — f(a(t))\ < L\a'(ti)\, for 
some t\ between t and 1. Since u, v G [0, 1], we get 

\(v — u)f(a(t))\ < \ny — nx\ + 2Lk\x — y\ + L\x — y\; 

thus |7^. y (t)| < K(n,L)\x — y\ for some constant K(n,L) depending only on 
n and L which is finite if L is. The collection of the curves j xy for x,y G C 
constitutes the required family of curves. □ 

Theorem 4.4. Let L > 0, and let C C K n be an L-cell. Then C is a 
k(n, L)-Lipschitz cell, where k(n,L) depends only on n and L, and is finite 
if L is. 

Proof. By induction on n; the theorem is clear for n = 1. Assume that n > 1 
and that the theorem holds for n — 1. Then C = T(f) or C = (g,h)x, where 
X C K n ~ l is a k(n — 1, L)-Lipschitz cell and f,g,h are (^-functions on X 
such that |D/|, \Dg\, \Dh\ < L. We need to show that f,g, h are Lipschitz. 

Since X is a fc-Lipschitz cell, k := k(n — 1, L), it follows from Lemma fOl 
that there is a constant Kin — 1, k) such that whenever x, y G X, there is a 
definable, C 1 -curve 7 joining x and y with |7'(t)| < K(n — 1, k)\x — y\ for all 
t G [0, 1]. Let g := / o 7, and let to G (0, 1) be such that 

|/(x) - /(y)| = |^(t )| = |D/(Y(t ))| < L|-/(to)| < LK(n - 1, - y\. 

Thus / is LK(n — 1, /c)-Lipschitz. We set k(n, L) := LK(n — 1, k). □ 

Corollary 4.5. Let C be an M-cell and f be a definable M -function. Then 
f is Lipschitz, and with finite Lipschitz constant if M is finite. 

Proof. By Theorem I4.4[ C has a definable family of curves as in Lemma 14.31 
The result therefore follows from the mean value theorem. □ 

Definition 4.6. A definable set A C K n satisfies the Whitney arc property 
if there is a constant K G K>o such that for all x, y G A there is a definable 
curve 7 : [0, 1] — >■ A with 7(0) = x, 7(1) = y and length (7) := f Q |7 ; | < 
K\x — y\. 

Lemma 4.7. Let C C K n be an M-cell, M G K. Then, C satisfies the 
Whitney arc property. 

Proof. It follows from Theorem 14.41 and Lemma 14.31 □ 

Theorem 4.8. Let A C K n be definable. Then, A can be partitioned into 
finitely many definable sets, each of them satisfying the Whitney arc property. 

Proof. This follows from Lemma 14.71 Theorem 13.81 and the fact that the 
Whitney arc property is invariant under an orthonormal change of coordi- 
nates. □ 
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5 Hausdorff measure 



For an introduction to geometric measure theory, and in particular to the 



Hausdorff measure, see |Morgan88 



Definition 5.1. Let U C K n be open and let / : U — > K m be a definable 
function. If a G U, e < n and M is the set of the e x e minors of D/(a) we 
define 



{+00 if / is not differentiate at a or rank(D/(a)) > e, 

\/E m eM m2 otherwise; 



(cf. |Morgan88[ §3.6]). 

Notice that if e = n = m, then J n / = |det(D/)|. 

Definition 5.2. Let [/ C K e be an open M-cell for some M G N, and let / : 
U — > K m be a definable function with finite derivative. Let F : U — >■ f^ m+e 
be := (x,f(x)) and C := r(/) = F(Z7) (notice that C has bounded 

diameter). We define 

ft e (C) := J J e Fd£ e . 

v 

Lemma 5.3. If C C zs fraszc e-rectifiable, then T-L e (C) = H^(st(C)) , 
where T-L^ is the e- dimensional Hausdorff measure on M n . 



Proof. Let A C fT e and / : A — > e be as in Definition 13. 9[ and F : 
A as in Definition 15.21 Let B := st(A). Then, using the real Area 



formula Morgan88 



j J e Fd£ e = J J e {F) dCJ = «t(F(S))=«i(st(C)). 

A B 

□ 

Definition 5.4. Let A C i^T 71 be definable of dimension at most e, and 
(y4 , . . . , Afe) be a basic e-rectifiable partition of A. Define 

where 'H e {A^) is defined using I5T2"1 

Lemma 5.5. //A zs as m the above definition, then H e (A) does not depend 
on the choice of the basic e-rectifiable partition (Aq, . . . , Ak). 
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Proof. It suffices to prove the following: if C is a basic e-rectifiable set and 
(A , . . . , A k ) is a basic e-rectifiable partition of C, then T-L e {C) = Y^=i H- e (Ai), 
where l-L e {C) and l-L e (Ai) are defined using l5\2l For every i = 1, ... , n let 
C/ and V< be M-cells, / : U -> K n ~ e and # : V< ->■ if™" 6 be definable 
functions with finite derivative, <jj be a permutation of variables of K n , 
F : K e ^ K n defined by := (xj(x)), and Gj : K e -> if™ defined 

by G(x) = crj(x, Qi(x)) such that C = F(i7) and = Gj(T^). Define 
[/; := F~\Ai) C [/, and ffj := G^ 1 o F : £/< -»■ V,. Notice that each H { 
is a bi-Lipschitz bijection, that U is the disjoint union of the Ui, and that 
dirn([/o) < e. Hence, 

n e (C) = J J e F dC e = Y? i=1 J JeF dC e = Y? i=1 J Je[G % o Hi) dC e = 

u u t u t 

= /"(J e (G i )o^).|det(D^)|d£ e = y n [j e GdC e = y n U^AA, 

^— 'j=l J ^— 'j=l J ^— 'j=l 

where we used Lemma 12.91 the fact that each <Tj is a linear function with 
determinant ±1, and that J e (G o H) = (J e (G) o H) ■ |det(DiJ)|. □ 

Lemma 5.6. "H e does not depend on n. That is, let m > n, and A C K n 
definable, and ip : K n — > K m be the embedding x \-¥ (x,0). Then, l-L e (A) = 



Proof. Obvious from the definition and Lemma 15.51 □ 
Notice that %°{C) is the cardinality of C. 

It is clear that % e can be extended to the cx-ring generated by the definable 
subsets of K n of finite diameter and dimension at most e; we will also denote 
the completion of this extension by T-L e . 

Lemma 5.7. "H e is a measure on the a-ring generated by the definable subsets 
of K n of bounded diameter and dimension at most e. 

Proof. Since K is Ki-saturated, it suffices to show that, for every A and B 
disjoint definable subsets of K n of finite diameter and dimension at most e, 
T-L e (AUB) = H e (A) + T-L e (B). But this follows immediately from Lemma I5"31 

□ 

Example 5.8. In Lemma 15.31 the assumption that C is basic e-rectifiable 
is necessary. For instance, take e > infinitesimal, and X be the following 
subset of K 2 

X : = ([0, 1] x {0}) U {{x, y) : < x < 1 & y = ex}. 
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Then, st(X) = [0, 1] x {0}, and thus U l {X) = 2, while H^(st(X)) = 1. This 
is the source of complication in the theory, and one of the reasons why we 
had to wait until this section to introduce T-L e . 

6 Cauchy- Croft on formula 

Give e < n, define 



Definition 6.1. Let AQ e {K n ) be the Grassmannian of affine e-dimensional 
subspaces of K n and let AQ e (M. n ) be the Grassmannian of affine e-dimensional 
subspaces of W 1 . Fix an embedding of AQ e (M. n ) into some M. m , such that 
AQ e (M. n ) is a 0-semialgebraic closed submanifold of M m , and the restriction 
to ^4^ e (lR n ) of the dim(^£ e (IR n ))-dimensional Hausdorff measure coincides 
with the Haar measure on AQ e {^ n )- 

Definition 6.2. Given A C K n and E G AQ n - e (K n ), let f A (E) := #(AnE). 

Theorem 6.3 ( Cauchy- Crofton Formula). Let A C K n be definable of di- 
mension e. Then, 



We prove the theorem by reducing it to the known case of K = M.. This 
is done by showing that #(i n £) equals #(st A fl st E) almost everywhere. 

Definition 6.4. Let / : U —> K m be definable, with U C K n open. Let 
E C W 1 and / be as in Lemma 12.101 We say that h e M n is an S'-regular 
point of / if 

i) best(U)\E; 

ii) b is a regular point of /. 

Otherwise, we say that b is an S'-singular point and fib) is an S'-singular 
value of /. If c G W 11 is not an S'-singular value, we say that c is an S'-regular 
value of /. 

Remark 6.5. Let S be the set of S-regular points of /. Then, S is open 
and definable in WLk- 



/3:=r(£±*)r(*=fi±)r(*±i) 
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Lemma 6.6 (Morse-Sard). Assume thatm > n. Then, the set of S -singular 
values of f is D£ -negligible, 

Proof. By Lemma [2.10[ E is negligible; since E is also K^-- definable, it has 
empty interior and therefore dim(E) < n. Since m > n, it follows that f{E) 
is negligible. The set of S'-singular values of / is the union of f(E) and the 
set of singular values of /; it is therefore negligible. □ 

Lemma 6.7 (Implicit Function). Assume that m — n. Let b G MP. If b is 

an S-regular point of f then, for every y G st _1 (/(6)) there exists a unique 
x G st _1 (6) such that f(x) = y. 

Proof. Choose xq G st -1 (&). Let A := (D/(xo)) _1 . Since b is a regular point 
of /, \\A\\ is finite. Thus we can choose r, p G Q>o such that B := B(b; p) is 
contained in the set of S-regular points of /, and 

||D/(6') - D7(6)|| < TrTTTiT' for ever y b ' G B 



Moreover, we can pick p such that B' := B(xq \ p) C U. Given y G K n such 
that \y — f(xo)\ < r, consider the mapping 

T y :B'^ K n 
T y (x) :=x + A-(y- f(x)). 

T y is definable and Lipschitz, with Lipschitz constant 1/2. Therefore, for 
every y G B(f(xo);r) there exists a unique x G B' such that T y (x) = x. 
Thus, there is a unique x G B with f{x) = y. It remains to show that, given 
y G st _1 (/(6)) and x G B' such that f(x) = y, we have x G st _1 (6). We can 
verify that 

T y : B -> B 

Ty(b') = b' + (Dj(b))- 1 -(f(b)-7(b')) 

is also a contraction, and therefore it has a unique fixed point, namely b. 
Since T y (st(x)) = st(x), we must have st(a;) = b. □ 

Remark 6.8. Let U C K m . If / : U -> iT n is definable and M-Lipschitz 
(for some finite M), n > m and is £|^-negligible, then the set /(st _1 (i?)) 
is ^"-negligible. 

Proof. We can cover £7 with a polyrectangle K whose measure is an arbitrar- 
ily small rational number A and such that Y covers st _1 (£'). Since f(Y) has 
measure at most CM n X (C depends only on m and n) the result follows. □ 
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Lemma 6.9. Let A C K n be a basic e-rectifiable set of dimension e. Con- 
sider V := K e as embedded in K n via the map x h-> (x, 0). Identify each 
p & V with the (n — e)- dimensional affine space which is orthogonal to V 
and intersects V in p. Then, for almost every p e V , we have #(jp n A) — 

#(st(p)nst(i4)). 

Proof. Let 7r : -)• F be the orthogonal projection. Let U C -ftT 6 be an 
open M-cell and f : U —> K n ~ e be a definable M-function (M finite) such 
that A = T(f). Let F(x) := (x,f(x)). Let h := n o F : U V, and consider 
/i : C st(V), C C st(Z7) as in Lemma 12.101 For almost every p 6 V, 
#(pD A) = #(/r^p)), and #(stpHsL4) = #(7T 1 (stp)) because F : U ^ A 
and F : C —> lm(F) are bijections. Thus, it suffices to prove that, for almost 
every p E V , = (stp)). Let be as in Lemma 12.101 By 

Remark ESI /i(st _1 (_E')) is £ e -negligible. Let S be the set of S'-singular values 
of h, by Lemma 16. 6[ S is negligible. 

Let p e V \ (st -1 ^) U /i(st~ 1 (£')). Then for every x in h~ l (p), st(x) 
is an S-regular point of h, and therefore Lemma 16.71 implies = 

#(/rW)). □ 

Notice that the above lemma does not hold if A is only definable, instead 
of basic e-rectifiable. 

Proof of Theorem 1 6. 31 By Corollary 13 .11[ w.l.o.g. A is basic e-rectifiable. Let 
B := st (A), and := #(SDF), for every F e -4£ e (M n ). By Lemma 1631 

■AGn — e{K n ) ^g„_ e (IR") 



By the usual Cauchy-Crofton formula |Morgan88 , 3.16], the right-hand side in 



the above identity is equal to "H|(£>) = 1-l e (A), where we applied Lemma l5\3l 

□ 



7 Further properties of Hausdorff measure 
and the Co-area formula 

Theorem 7.1. Let e < n andC C K n be bounded and definable of dimension 
at most e. 

1. 7-L e is invariant under isometries. 

2. For every r eK, U e {rC) = st{r) e U e {C). 
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3. IfC is %-semialgebraic, then W{C) = U e (C R ) = H e (st(C)). 
4- if dim(C) < e, then T-L e (C) = 0; the converse is not true. 

5. n%c) < +00. 

6. If (C( r )) rgi ^d 2s a definable family of bounded subsets of K n , then there 
exists a natural number M such that l-L n (C{r)) < M for every r G K d . 

7. If K' is either an elementary extension or an o-minimal expansion 
of K, thenW{C K ,) =W{C). 

8. Ifn = e, then H e (C) = C n (C). 

9. If C is a subset of an e-dimensional affine space E, then l-L e {C) = 
C E (C). 

Proof. 

(1) Use the Cauchy-Crofton formula. 
(2), (4) and (7) Apply the definition of T-L e and Lemma [5.51 

(3) Apply Corollary 13. Ill to Cr and use Lemma I5"T3"1 
(5) and (6) Apply the Cauchy-Crofton formula: see |Drie s03j. 

(8) Apply Lemma 15.31 

(9) Since H, e is invariant under isometries, w.l.o.g. E is the coordinate 
space K e . By Lemma l5.6[ the measure H e inside K n is equal to the 
measure H, e inside K e , and the latter is equal to C e . The conclusion 
follows from Remark 12.11 □ 

The following theorem is the adaption to o-minimal structures of the Co- 
area formula, a well-known generalization of Fubini's theorem. Let D := 
[0, 1] C K. 

Theorem 7.2 (Co-area Formula). Let A C D m be definable, and f : D m — > 
D n be a definable Lipschitz function, with m > n. Then, J n f is 
integrable, and 

J J n fd£ m = J U m ' n iAnf-\y))dC n {y). 

A D n 



20 



Sketch of Proof. W.l.o.g., A is an open subset of D m . By Lemma I6TBI w.l.o.g. 
all points of A are ^-regular for /. Apply the real co-area formula Morgan88| 
to g := f and B := st(A), and obtain 

J n fdC m = J J n gd£^ = J H^- n {Br}g-\z))<lCl{z). 

A B DS 



By the Implicit Function Theorem and Lemma [5 .3[ for almost every y e D^,, 
we have 

n m ~ n (A n r\y)) = n™~ n (B n ^(st y)). □ 
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